class Solution {
    public String reverseWords(String s) {
        String trimmedSentence = s.trim(); // 去除开头和结尾的空格
        String[] words = trimmedSentence.split("\\s+"); // 按照空格分割成单词数组
        reverseArray(words); // 翻转单词数组
        return String.join(" ", words); // 将翻转后的单词数组连接成一个新的字符串
    }

    // 翻转数组的方法
    private void reverseArray(String[] arr) {
        int left = 0;
        int right = arr.length - 1;
        while (left < right) {
            String temp = arr[left];
            arr[left] = arr[right];
            arr[right] = temp;
            left++;
            right--;
        }
    }
}
